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1.  INTRODUCTION:  Definitions  and  Notations 


1.1  In  a  system  whose  performance  depends  on  the  performance 
of  its  components,  some  of  these  components  may  play  a  more  impor¬ 
tant  part  than  others.  For  example,  if  a  system  consists  of 
n  components  in  series,  or  of  n  components  in  parallel,  one 
may  he  inclined  to  consider  each  component  equally  important  for 
the  performance  of  the  system.  In  the  system  indicated  in  Figure  1, 
however,  component  c-^  would  seem  intuitively  more  important  than 


F  i  sure  1 

In  the  following  wo  propose  a  ^quantitative  definition  of  this 
notion  of  importance,  and  discuss  some  properties  and  applications 
of  this  concept,, 

1.?  We  assume  that  every  device,  whether  it  is  a  single  component 
or  a  system  consisting  of  components,  can  be  in  one  and  only  one 
of  two  states:  it  functions  or  it  fails. 
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When  a  system  consists  of  components  c-pCp, . . .  ,cn,  we 
can  ascribe  to  each  of  them  a  binary  indicator  variable 


1  when  ci  functions 


0  when  c^  fails. 


Each  n- tuple  of  0's  or  l's 

C1  ’  x2‘t 


(x-,  ,x5^...xn)  =x 


is  called  a  vector  of  component  states  or  in  short  a  state  vector. 
It  can  assume  any  one  of  the  2n  values  represented  by  the 
vertices  of  the  unit  cube  in  n-dimensional  space:  (0,0,... ,0), 

(1 , 0, • . . , 0) ,  (1,1, 0 , • . . , 0 ) ,  ...  (1,1, ... ,1) .  We  shall  use  the 
following  notations: 


x  <  2 

when  xi  <  y^ 

for  i=l,...,n 

x  *  2 

v;hen  xi  =  yi 

for  i=l,...,n 

x  <  2L 

when  x  <  y 

and  x  /  2 

(Ij^iiS)  =  (xj_  ixpi r  •  1’  »xk+l  ’  *  *  *  ,xn^ 

Q.  =  (0,0, ...,0),  1  =  (1,1, ...,1). 

We  ascribe  to  the  system  a  binary  indie  at  o.v  variable 

1  when  the  system  functions 

u  = 


0  when  the  system  fails 
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When  the  design  of  a  system  is  known,  then  the  state  vector 
x  determines  the- state  of  the  system  so  that 

u  =  4>(x) 

where  4)  is  a  function  with  values  0  or  1.  This  function  4) 
is  called  the  structure  function  of  the  system. 

A  structure  function  is  called  coherent  [1]  when  it  fulfills 
the  conditions:  0(.£>)  =  0,  4)(^)  <  OCz)  for  x  <  and  0(1. )  =  1. 
From  now  on  we  shall  consider  only  coherent  structure  functions. 
One  verifies  immediately  that  0(x)  can  be  represented  for  every 
j  =  1, n  in  the  form 

(1.2.1)  0(x)  *  xj[4)(lj,x)  -  4>(0^,x)]  +  4>(0j,x)  = 

*  x^6.(x)  +  H.;(x) 

O  d  U 


where 


(1.2.2)  &d(x)  =  0(l..,x)  -  0(0^ ,x) 

(1.2.3)  H.r(x)  =  0(0. ,x), 

vJ  J 


and  6  .  (x) 
J 


as  well  as 


component 


c 


y 


^(X) 


do  not  depend  on  the  srate 


x  . 


0 


of 
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1.3  If  the  state  of  is  determined  by  chance,  so  that  the 

vilue  actually  assumed  by  x .  is  a  binary  random  variable  X 

d  d 

with  the  probability  distribution 

P  fx.  .ps 

(1.3-1)  j=l,2,...,n 

P  {x,  .  0}-  qrl-pd 

then  p.  is  called  the  reliability  of  c ..  In  the  following 
d  d 

we  shall  assume  that  Xp3Cj,»..,2^  are  totally  independent.  The 
n-tuple  of  component  reliabilities  determines  a  point 

(1*3.2)  (p1,p2,...,pn)  =£ 

in  the  n-dimenaional  unit  cube  (p-.***.,p^)  :  0  <  p.  <  1  =  J  . 

For  a  given  structure  function  4)(x)»  the  values  of  component 
reliabilities  (pp...,p  )  =  £  determine  the  probability  that 
the  system  will  function 

(1.5* 5)  P  (4>(x)  =  1  I  J2.}  =  E[4)(x)l£]  =•  h^Cfi). 

This  function  h^(^),  defined  on  Jn,  is  the  reliability  function 
for  4). 

There  are  situations  when  only  the  design  of  a  system  is 
known,  i.e.  4)(x)  is  given,  but  no  information  is  available  about 
the  component  reliabilities.  We  shall  consider  the  relative  impor 
tance  of  various  components  in  such  situations,  and  shall  call  it 
structural  importance. 
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In  other  instances,  both  the  structure  function  4)  and  the 
component  reliabilities  £  are  known.  The  concept  of  importance 
which  will  be  introduced  for  such  situations  will  be  referred  to 
as  reliability  importance. 

A  third,  substantially  more  complicated  way  of  considering 
the  importance  of  components  will  be  briefly  mentioned  in 
Section  6.. 


P.  STRUCTURAL  IMPORTANCE 


P.l  A  component  c  .  is  essential  for  structure  4)  at  the 

U 

state  vector  (vertex  of  unit  cube)  x  when 
(P.1.1)  6j(~)  =  =  1; 

c  .  is  essential  at  x  for  the  functioning  of  4)  when 

t) 


(?.!.?) 


(I-x.)6,(x)  =  1 

J  J 


and 


is  essential  at  x  for  the  failure  of  4)  when 


(P.l. 5) 


x^.Cx)  =  1. 
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Clearly,  if  Cj  is  essential  at  £  then  it  is  either  essential 

**or  functioning  or  for  failure,  depending  on  whether  the  vertex 

has  its  coordinate  x.  equal  to  0  or  to  1. 

J 


We  define  the  sti 
signing  of  4)  as 


of  c .  for  the 

U 


I,(M)  «  ?  2  (]-x  )6.(x) 

j  (x)  v  “ 


where  the  sum  is  extended  over  all  2  vertices  of  che  unit 
cube  (state  vectors),  and  similarly  the  structural  importance 
c^  for  failure  of  4)  as 


(P.1.5) 


1,(4), 0)  =  ?~n  Z  x  .6  .(x) 
0  (x)  J  0 


Finally,  the  struc 


of  c  .  for  4)  is  defined  as 
J 


(P.1.6) 


1,(4))  -  I,(4),0)  +  1,(4),!)  =  Z  6  . (x) 

d  d  d  (x)  0 


One  verifies  that  if  c.  is  essential  at  x  for  the 

J 

functioning  of  4)  then  c.  is  essential  at  (l.,x)  for  failure. 

J  tJ 

and  if  c  .  is  essential  at  x  for  failure  of  4)  then  it  is 
0 

essential  at  (0.,x)  for  functioning.  There  is,  therefore,  a 

0 

one-to-one  correspondence  between  those  vertices  (state  vectors) 

at  which  c  .  is  essential  for  functioning  and  those  at  which 
0 
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it  is  essential  for  failure,  hence  the  number  of  either  kind  of 
vertices  is  the  same  and  from  (P.1.4),  (2.1.5),  (2.1.6)  follows 


(P.1.7)  I^M)  =  V45’0)  =  -f-  I-j(k). 


There  is  therefore  no  purpose  in  distinguishing  between 
structural  importance  for  functioning  and  for  failure.  We  shall 
see,  however,  that  for  reliability  importance  a  similar  distinction 
is  meaningful. 

P.P  Examples 

2.2.1  k-out-of-n  structures. 

A  structure  4)  (x)  with  n  components  is  called  "k-out-of-n" 
when  it  functions  whenever  at  least  k  of  its  components  function. 

One  verifies  that  for  such  4) 

(P.2.1.1)  Ij(<t»  =  ?”n'  ?(  £2}  ),  o  =  l,?,...,n. 

All  components  have  the  same  structural  importance,  and  this 
importance  is  greatest  for  k  =  tj,  if  n  is  even,  and  for  k=[  ^  ]  and 

k  =  [  -jj  ]  +  1  if  n  is  odd.  The  importance  of  every  component 
is  smallest  in  the  case  of  n  components  in  series  (n-out-of-n 
structure)  and  of  n  components  in  parallel  (1-out-of-n  structure, 
when  1.(4))  =  2"n  •  2. 

J 
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2.2.2  k  in  series,  in  series  with  n-k  in  parallel, 


(2.2.2. 1)  <)(x)  =  .  Cl~(l-xk+1)...(l-xn)] 


This  structure  may  be  represented  by  the  diagram  in  Figure  2. 


c,  c. 


Flfuftfc  2L.. 


One  computes 


(2 ,2.2.2s)  6,  = 


xr  [1 


-fl 


(l-xt)] 


t=k+l 


for  j  =1 , . . . ,  k 


(2.2. 2.5)  b. 


!  |  xr  !  (1”xt> 

r=l  t=k+l 

t  H 


for  j=k+l, . . . ,n 


hence 


(P.2.2.4)  I.(4>)=2.2”n(2n“k-1)  =  2(?”k-2"n) 

tJ 


for  j=l, . . . ,k 


(2.2.2.S)  =  2 


n-+l 


for  j=k+l,...,n, 
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We  see  that  c-p...,ck  have  each  importance  2(2  -2  ),  much 

greater  than  the  importance  2.2~n  of  each  of  ck+] *  • • • »cn* 
particular,  for  k=l  we  obtain  the  structure  in  Pig.  1  and  have 

I.,  (4))=l-2-n+1,  Ip(4))  =  ...=In(4))=2~n+1,  which  agrees  with  what  one 
would  intuitively  expect. 


5.  RELIABILITY  IMPORTANCE 

5.1  Prom  (1.2.1)  and  (1.3.4)  one  obtains  immediately  for  the 
reliability  function  the  expression 


(3.1.1)  h^p  =  PjE[6^(X)]  +  E[M-(^)] 


for  every  j=l,2,...,n,  and  from  (5.1.1)  and  (1.2.1)  follows 


j -1 ,n. 


One  also  proves  by  straightforward  algebra  [2]  the  identity 


(3.1.5)  cov  CX.,<t)Q0)  =  PjU-Pj)  ECb^X)],  0 -1,2, . . .  ,n. 
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5.2  We  define  the  reliability  importance  of  c  .  for 

J 

functioning  of  4)  a3 


(5.2.1)  Bd(M;p)  =  p{*0>  =  1  I  Xj-li  P>  -  P&O)- 


and, similarly,  the  reliability  importance  of 
of  4)  as 


for 


(3.2.2)  R.(4>,0;jb.)  =  P{4>00  «  0  I  X-=0;  -  P[4>&) 


and  the  reliability  importance  of  c .  for  4)  as 

u 


(3.2.3)  Rj(4);ja)  =  R^(4),l;s)  +  Rj(4>,0;]2.). 


The  following  identities  will  be  frequently  used: 


.  }Hr) 

(5.2.4)  Rj(4),1;j2.)  =  (l-P;)  =  ECU-X^  &..(£)] 


(5-2.5)  Rj(4),0;p.)  =  p .  =  E  lX.b.(X)'j 


1  Hr) 

5j 


^ii(ji) 


(5.2.6)  Rj(4);£.)  = 


ii  rJ 

failure 


=  0;  J2.} 


=  E[6 . (X) ] 
J 
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and  from  (3-2.1)  and  (1.3*4)  one  obtains  (5.?. 4).  A  similar 
argument  yields  (5.?. 5),  and  (5.2.6)  follows  by  adding  (5.2.4) 
and  (5.2.5). 


5.5  If  nothing  is  known  about  the  reliabilities  of  the  components 
and,  for  lack  of  better  knowledge,  it  is  assumed  that  all  vertices 
x  are  equally  probable  i.e.  each  has  probability  2~n,  then 
(5-2.4),  (5.2.5),  and  (5.2.6)  reduce  to  (2.1.4),  (2.1.5)  and 
(2.1.6),  the  corresponding  structural  importances. 
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(5- 4. 1.1)  R,(d);£)  =  S  p,  p,  ...p,  (1-p,  )(l-pi  )..,(l-p^  ) 

0  op  d]c-l  °k  °k+l  °n-l 


where  the  sum  is  extended  over  all  permutations  (jp  jp’ *  *  * ’^n-1^ 
of  the  subscripts  (1,2, . . . , j-1, j+1, . . . ,n) . 

5.4.2  Parallel  components. 

For  k=l  one  obtains  from  (5*4. 1.1) 

n 

(5.4.?.!)  HjCt.ft)  =  l~\(X-p t)  =  ,Pi) 

i/j  3 


hence 


U 

(5-4.2.?)  R,(4),l,£>  =  [I  d-Pi) 


n  n 

(3.4.2. 5)  R^(©,0,ji)  =  p^  f"](  1-p..)  =2^-7  [""]  (1-Pi), 

i/j  j  i«i 

From  (5. 4. 2.1)  one  sees  that  the  component  with  the  greatest 
reliability  p.  has  the  highest  reliability  importance ;  from 

U 

(5. 4. 2. 2),  that  all  components  are  equally  important  for  functioning 

and  from  (5.4.2. 5)  that  the  component  with  the  greatest  reliability 
p^  has  also  the  highest  reliability  importance  for  failure. 
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5.4.5  Components  in  series 


One  obtains  from  (3. 4. 1.1)  for  k=n 

(3.4.3.D  »  n  p  -  -i-  n  Pi 

J  i/j  1 '  Pi  iA 

hence 


1-P. 


n 


(5.4. 5.2)  n  Pi* 

a  i=1 


and 


n 


(3. 4.5. 5)  H.(4>,Of£)  =  n  pi* 


i=l 


One  sees  that  here^bmponents  have  the  some  reliability  importance 


for  failure,  and  that  the  most  reliable  component  has  the  smallest 
reliability  importance  and  the  smallest  reliability  importance  for 
functioning. 
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5.4.4  k  components  in  series,  in  series  with  n-k  in  parallel. 


For  the  structure  function  (P.2.2.1)  one  computes 


A. 

Rd(4>,.n)  =  n  pr  Cl"  H  (1"Pt)]’  if  0=1,2, ...,k 
^  r=l  t=k+l 

(5. 4. 4.1)  k  n 

R^(^,Jl)  =  PI  pr*  pT”  Pi  (1-Ft)»  if  0  =k+l , . . . , n 

r=l  t=k+l 

and  corresponding  expressions  are  immediately  obtained  for 
R(^,1,J2.)  and  R(^,0,J2.)- 


The  special  case  k=l  which  corresponds  to  Figure  1  yields 


for  j=l 


41 

=  1  -  n  U-pt) 

t=2 

n 

=  pxci-  f]  (i-pt)] 


=  d-Pl)[i-  n  d-pt)3 
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and  for  j=2, . . . , n 

Hd(t,£)  =  fj  d-Pt) 

3  t  =k+l 

RjCD;i,E.) 

4.  STRUCTURES  WITH  MODULES 

4.1  In  designing  multi-component  systems  one  often  proceeds 
step-by-step,  first  constructing  a  system  of  fewer  components  and 
then  replacing  some  of  these  components  by  sub-systems,  known  as 
modules,  each  consisting  of  several  components.  Properties  of 
coherent  systems  constructed  of  coherent  modules  have  been  studied 
a.o.  in  C5  ].  For  our  present  purpose  we  shall  use  the  following 
definitions : 

Let 

(4.1.1)  $)(x)  =  i)(x1,x2,...,xn)  =  x16x_^(i)ix)  + 


i-P-i  n 

•  ?!  ~rf~  it  o-pt) 

J  t=k+l 
n 

■  Pi  n  (x-pt>- 

t=k+l 


(4.i.?)  Y(z)  »  Y>(y1»y?»**-« ym) 

be  two  coherent  structures.  We  shall  say  that  the  structure 

s  *>l  . . .  ,ym)  ,x2» . . . ,xn3  = 

(4.1.5) 

=  btV^Cz:),*]  =y(2)6x^[  i);x  ]  +  nx  (4);x)] 
was  obtained  by  replacing  component  x-j_  in  4)(x)  by  the  module  YVj;) . 
4.2  From  (4.1.5)  one  obtains 

6y1^’yi’’**’7m,x2,*’*’xn^  =^Ci,yp,.*.,ym,x2,...xn)  - 
“?C°»yp* •  •  •  »ym»x?, . . .xn)  =  cV(i,2)  -f(o1,x)36 x  (*>{&)  = 

=  &v  (Yii)  •  b  (toix). 
yi  xi 


From  the  so  obtained  identity 


Page  17 


and  from  (5.2.6)  follows 


(4.2.2)  Ry  (^y1,.-.,ym,x?,...,xn)  =  RXi(4>;x)'Ryi(Y»z). 


This  "chain-rule'*  property  (which  could  also  have  been  obtained 

^hfe) 

by  the  chain  rule  for  differentiation  using  E[o  .(x)]  =  *r-r — ) 

J  0  p0 

makes  it  possible  to  compute  the  importance  of  each  component  of 
a  module  *¥  for  the  entire  system  jC ,  and  to  repeat  this  step-by-step 
as  modules  are  substituted  for  components.  The  computation  of 
Ry  _  (J&  1  jy^ » •  *  •  »ymixp » •  *  *  ’Xn)  Ry^^fcOjyjL,  ...,ym,x?,  ...,xn) 

is  then  a  simple  matter,  according  to  (5*2.4)  and  (5*2.5). 


5.  AN  APPLICATION 

If  components  with  known  reliabilities  (p-p****Pn)  =  £  are 
available,  and  the  known  structure  i>(x)  has  the  reliability 
h(p.)  =  E[i)(j5)  ^£.3 ,  then  the  problem  may  arisp  to  decide  on  which 
components  additional  research  and  development  should  be  done  to 
improve  their  reliabilities,  so  that  the  greatest  gain  is  achieved 
in  system  reliability. 
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(S.4) 


1. 
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We  wish  to  determine  the  direction  cosines  a^, . . .  ,<Xj, . . .  ,aQ 

so  that,  for  all  /J  .  small,  (5.2)  is  maximized.  Since  (5.2)  now  is 

d 


V&+&t)  -  hftfo) 
n 

.1-1  5  0  ',0 


"fe  h^t)|t=Q 

.1-1  J  0  0 


our  problem  becomes  to  maximize 


E  5^-a 

.1-1  ^P-i  j 

Jx  xi(p3)aj 


n=l  J  J 

j*l  0  0  J 


Under  the  restriction  (5.h).  It  can  be  shown  that,  except  for 

degenerate  cases,  the  maximum  is  attained  by  selecting  that 

component  c .  for  which  the  importance-to-cost  ratio 
Jo 

is  maximum,  and  setting  a.  =1,  a.=0  for  . 
d  d  d  d^  d  ^ 


6.  CONCLUDING  REMARKS 


6.1  We  have  considered  situations  where  only  the  structure  function 
of  4)(x)  of  the  system  was  known,  and  situations  where  also  the 
reliabilities  p  =  (Pi  »Pp»  *  *  *  >Pn)  °f  the  components  were  known, 
and  for  each  of  these  situations  we  proposed  a  quantitative  definition 
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of  importance  of  components.  A  third  possibility  should  be 
considered,  when  the  coherent  structure  <t)  is  known  and  each 
component  ci  has  a  life  length  with  a  known  probability 

distribution  IV  (t)  =  pf(JV  <  t}  .  Under  these  assumptions  the 
system  has  a  life-length  C  4 ]  T,  with  a  probability  distribution 
P  {t  <  t}=  F(t)  which  depends  on  4)  and  on  all  the  F^(T), 
i=l,2,...,n.  Again,  intuitivelf0,fi£e0£offiponents  are  more  important 
than  others  for  the  life  distribution  F(t),  and  their  importance 
depends  on  their  location  -'ithin  the  structure  as  well  as  on  all 
the  life  distributions.  To  our  knowledge,  a  study  of  the  problem 
arising  in  this  context  has  not  even  been  initiated. 

6.2  Under  some  circumstances,  it  may  be  of  interest  to  consider 
a  property  of  components  which  one  could  call  the  Bays'ean 
importance.  For  example,  when  a  complicated  system  fails,  it  may 
be  of  interest  to  make  a  guess  which  component  has  "caused"  the 
failure,  and  for  this  purpose  one  may  consider  the  quantities 
P{£  =  0 U>(X)  =  0}  ,  j=l,?,...,n. 

These  quantities  indicate  how  "important"  the  different  components 
are  for  the  failure  of  the  system.  The  mathematics  of  these 
quantities  seems  to  be  quite  straightforward, 

The  author  wishes  to  express  his  appreciation  to  Dr.  J.D.  Esary 
for  many  helpful  discussions. 
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